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(57) A system for processing emails incorporates means for dealing with previously unknown viruses. The 
system monitors email traffic patterns to identify patterns characteristic of a virus outbreak and takes 
corrective action when an outbreak is detected, individual emails are analysed and* if any one of the 
constituent parts contains content in which it is possible to contain a virus^ characteristic data derived from the 
email Is logged to a database which is scanned for outbreak-indicating traffic patterns. 
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METHOD OF AND SYSTEM FOR, PROCESSING EMAIL 
Introduction 

The present invention relates to a method of, and system for, processing email 
5 in particular to detect virus outbreaks. The invention is particularly, but not exclusively, 
applicable to processing of email by ISPs (Internet Service Providers). 

Background of the inventton 

It should be noted that some discussions of malicious software use the term 
10 "virus" in a narrow sense as relating to software having particular characteristics in terms of 
propagation, possibly also multiplication, and effect which are distinct from other forms such 
as "trojan horses", "worms", etc. However, in this specification, including the appended 
claims, the term virus is used in the general sense of any software which by malice (or 
accident) causes undesired effects. 
5 Conventional virus checkers find viruses by looking for known patterns in 

files, by checking for new or changed files in a file system or by running suspicious programs 
in a sandbox emulator environment to detect virus-like activity. 

The increasing use of email, over both the Internet and private networks, 
increases the exposure of individual end users and operations to malicious disruption. 
20 Recently there have been email-borne virus outbreaks which have spread across the world in a 
matter of hours. Some degree of protection can be achieved by scarming emails and their 
attachments for viruses and obviously this is best done on a centralised basis, e.g. by ISPs and 
others who operate email gateways, rather than leaving it to end users who may or may not 
have the re^urces, knowledge: or inclination to lake their own antirvirus measure. 
25 However, even with centralised scanning there is still a problem with new 

viruses. Leaving aside the question of how a new virus is first detected, whether by measures 
taken by an ISP or similar, or at an end user's machine, the steps necessary to mitigate the 
effect of an outbreak of it take time to put into effect, and by the time that they have been, the 
worst effects of the outbreak may already have occurred, all across the world. These steps 
30 typically include identifying a characteristic string of bytes or other "signature" which 

identifies the virus, disseminating this information to virus-scanning sites, and programming 
the scanners with this information, all of which takes time, and meanwhile the outbreak is free 
to spread. 
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This has become particularly problematic recently with the type of virus which 
can effectively multiply itself by generating and sending copies of the email which contains it, 
e.g. by accessing an email address book (e.g. that available to an end user's email client) and 
then using services available on the machine to send a copy of the email and itself to any or 
5 all of the addresses found. This tactic can propagate between 

continents in a matter of minutes and result in a geometric "explosion" of the 
number of instances of it. 



Object of the invention 
10 The present invention seeks to reduce the problem of dealing with new viruses 

borne by email. 

Summary of the Invention 

The invention provides a method of processing email to detect the spread of 
15 previously unknown viruses which comprises monitoring email traffic passing through one or 
more nodes of a network for patterns of email traffic which are indicative of, or suggestive 
of, the spread of an email-bome vims and, once such a pattern is detected, initiating automatic 
remedial action, alerting an operator, or both. 

The invention also provides a system for processing email to detect the spread 
20 of previously unknown vimses which comprises monitoring email traffic passing through one 
or more nodes of a network for patterns of email traffic which are indicative of, or suggestive 
of. the spread of an email-borne vims and, once such a pattern is detected, initiating automatic 
remedial action, alerting an operator, or both. 

Thus, rather than monitoring individual emails, the invention treats emails 
25 being processed as an **ensemble" and looks for patterns in the traffic of email which are 

characteristic of viruses being propagated via email. It has been found that such characteristic 
patterns are relatively easy to define, and to identify once they occur. 

To assist in the identification of relevant patterns of email traffic, each email is 
analysed by reference to a number of criteria which indicate that the email may contain a 
30 virus. Any email which meets any of these criteria may then be logged to a database. 

Examination of recent additions to this database can then be used to identify traffic patterns 
indicative or suggestive of a virus outbreak. 
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The decision whether or not to log a particular email can be taken on the basis 
of whether it meets one or more criteria indicating that it is possible for the email to contain a 
virus. In other words, the criteria chosen to decide whether to log an email can be ones which 
indicate that it is possible for the email to contain a virus, regardless of 

5 whether it actually does, on the basis that emails which cannot possibly contain 

a virus need not be individually logged. However, the invention does not exclude the 
possibility that one or more criteria seek to determine whether an email actually does contain 
a virus, by any suitable scanning, or other analytical, technique. 

Suppose a user reports that a particular email contained a virus as an 

10 attachment, and that this is one of a number of emails that has been recently processed by the 
system. The database will have in it entries recording items such as the sender and recipient, 
email subject, attachment names and sizes. It is possible, automatically (i.e. in software) or 
with human intervention to identify the relevant stored attributes of these messages and use 
them as the basis for taking the corrective action in relation to subsequently processed, 

15 matching, emails. It is also possible to notify recipients of matching emails which have 
already been processed to take corrective action of their own, e.g. to delete the email unread 
and unopened, assuming the system stores the recipient name in plaintext. 

Description of the drawings 

20 The invention will be further described by way of non-limitative example with 

reference to the accompanying drawings, in which:- 

Figure 1 illustrates the process of sending an email over the Internet; and 
Figure 2 is a block diagram of one embodiment of the invention. 

25 Illustrated embodiment 

Before describing the illustrated embodiment of the invention, a typical process 
of sending an email over the Internet will briefly be described with reference to Figure 1 . 
This is purely for illustration; there are several methods for delivering and receiving email on 
the Internet, including, but not limited to: end-to-end SMTP, IMAP4 and UCCP. There are 
30 also other ways of achieving SMTP to P0P3 email, including for instance, using an ISDN or 
leased line connection instead of a dial-up modem connection. 

Suppose a user 1 A with an email ID "asender" has his account at 
"asource.com" wishes to send an email to someone IB with an account "arecipient" at 



**adestinat!on.com'\ and that these .com domains are maintained by respective ISPs (Internet 
Service Providers). Each of the domains has a mail server 2A,2B which includes one or more 
SMTP servers 3 A,3B for outbound messages and one or more P0P3 servers 4A,4B for 
inbound ones. These domains form part of the Intemet which for clarity is indicated 
S separately at S. The process proceeds as follows: 

1 . Asender prepares the email message using email client software 1 A 
such as Microsoft Outlook Express and addresses it to "arecipient@adestination.com". 

2. Using a dial-up modem connection or similar, asender*s email client 
1 A connects to the email server 2A at "mail.asource.com". 

10 3. Asender*s email client 1 A conducts a conversation with the SMTP 

server 3A, in the course of which it tells the SMTP server 3 A the addresses of the sender and 
recipient and sends it the body of the message (including any attachments) thus transferring 
the email 10 to the server 3 A. 

4. The SMTP server 3 A parses the TO field of the email envelope into a) 
15 the recipient and b) the recipient's domain name. It is assumed for the present purposes that^ 

the sender*s and recipients' ISPs arc different* otherwise the SMTP server 3 A could simply 
route the email through to its associated POP3 server(s) 4 A for subsequent collection. 

5. The SMTP server 3 A locates an Intemet Domain Name server and 
obtains an IP address for the destination domain's mail server. 

20 6. The SMTP server 3 A connects to the SMTP server 3B at 

"adestination.com" via SMTP and sends it the sender and recipient addresses and message 
body similarly to Step 3. 

7. The SMTP server 3B recognises that the domain name refers to itself, 
and passi&s the message to '^^destination*"s POP3 server 4B, which puts the message in 

2S ''arccipient"'s mailbox for collection by the recipients email client IB. 

There are various ways in which email can be used to malicious effect, 
probably the most widely known being a virus which travels with the email as an attachment. 
Typically, the recipient "opening" the attachment, as by double-clicking it, allows the virus 
which may be a binary executable or scripting code written to an interpreter hosted by the 

30 email client or the operating system, to execute. Neither the problem of malicious intent, nor 
the present invention's solution to it, is restricted to viruses of this type. For example other 
malicious attacks may involve exploiting weaknesses of the delivery system (SMTP + POP3) 



or the email client, as by deliberately formatting an email header field in a way which is 
known to cause misoperation of software which processes it. 

Referring now to Figure 2, this shows in block form the key sub-systems of an 
embodiment of the present invention. In the example under consideration, i.e. the processing 
5 of email by an ISP, these subsystems are implemented by software executing on the ISP's 
computer(s). These computers operate one or more email gateways 20A ... 20N passing email 

messages such as 10. 

The various subsystems of the embodiment will be described in more detail 

below but briefly comprise; 
10 - a message decomposer/analyser 21 which decomposes emails into their 

constituent parts and analyses them to assess whether they are candidates for logging; 

. a logger 22 which prepares a database entry for each message selected as a 
logging candidate by the decomposer/analyser 2 1 ; 

. a database 23 which stores the entries prepared by logger 22; 
15 - a searcher 24 which scans new entries in the database 23 looking for signs 

of virus-bearing traffic; 

- a stopper 25 which signals the results from the searcher 24 and optionally 
stops the passage of emails which confonm to criteria of the decomposer/analyser 21 as 
indicating a virus threat. 
20 The stopper 25 can be implemented in such a way that emails which are 

processed by the system and are not considered to be infected with a virus can have a text 
notification inserted in them, e.g. appended to the message text, saying that the email has been 
scanned by the system, so that the recipient will be able to see that it has. 

Overall, the system of Figure 2 work^ on thei^following principle$.. 
25 Viruses that spread by email can be detected by examining the traffic patterns 

of the emails they create. 

The illustrated embodiment applies a set of heuristics to identify email viruses. 
The following is a non-exhaustive list of criteria by which emails may be assessed to 
implement these heuristics. Other criteria may be used as well or instead:- 
30 They contain the same or similar subject lines; 

They contain the same or similar body texts; 

They contain the same named attachment; 

They contain an attachment with the same message digest; 



) 



-6- 



They are addressed to many recipients; 

They are addressed to recipients in alphabetical, or reverse alphabetical order; 
They are sent to a particular email address, and then exit multiply from the 
same email address, and/or similar email addresses; 
S They contain the same structural format; 

They contain the same structural quirks; 

They contain the same unusual message headers. 

The above criteria should be self-explanatory, except possibly those which 
refer to "message digest" and "structural quirks"; those expressions are explained below. 

10 Each of the above criteria is assigned a numerical score. Each email that 

passes through the system is analysed by the decomposer/analyser 21, and logged in a 
database 23 by logger 22. A search routine executed by searcher 24 continually analyses the 
new infomiation being stored in the database to see if similar messages are being sent. If they 
are, then the * suspiciousness' of the email is calculated using an algorithm which takes into 

1 5 account how similar the messages are, and also how many of them have been received 
recently. Once a threshold has been passed, all new messages that match the criteria are 
stopped as potential viruses by stopper 25, and an alarm is raised. 

The system may generate a message digest, at least for those messages which 
are logged in the database. Message digests are a convenient and efficient means of 

20 identifying messages with the same message text and as a "handle" by which to retrieve a 
collection of log entries which represent the same message text being sent in multiple emails. 
The digest may be stored in the database in addition to, or instead of, the message list. 

A message digest is typically created by applying a one way hashing algorithm 
(such as MD5 or Message-^Digest-S) to a series of characters (in the present case^ for example, 

25 the characters of a message). The advantages of using a digest in this application arc: 

• They are typically smaller than the original message, and are of fixed 
length, so they can be stored in a database more easily; 

• They are typically one-way functions, so the original message cannot be 
recreated, thus preserving customer confidentiality; 

30 • A small change in the message will result in a completely different digest. 

For instance, the MD5 digest of 'The rain in spain falls mainly on the plain" is 
6f7f4c35a219625efc5a9ebad8fa8527 and of "The rain in Spain falls mainly on the plain'* is 
b4l7b67704f2dd2b5a812f99ade30e00. These two messages differ only by one bit (the is 
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Spain, since a capital S is one bit different to a lowercase s in the ASCII character set), but tfc 
digests are totally different. 

Some examples of the criteria by which emails may be assessed will now be 

given: 

5 Structural quirks: Most emails are generated by tried and tested applications. 

These applications will always generate email in a particular way. It is often possible to 
identify which application generated a particular email by examining the email headers and 
also be examining the format of the different parts. It is then possible to identify emails 
which contain quirks which either indicate that the email is attempting to look as if it was 

1 0 generated by a known cmailer, but was not. or that it was generated by a new and unknown 
mailer, or by an application (which could be a virus or worm). All are suspicious. 



Examples: 

Inconsistent capitalisation 
1 s from: alex@star.co.uk 

To: al6x@star.co.uk 
The from and to have different capitalisation 



Non-standard ordering of header elements 
20 Subject: Tower fault tolerance 

Content-type: multipart/mixed; boundary="====~_962609498==J 
Mime-Verslon: 1.0 

The Mime- Version header normally comes before the Content-Type header. 

25 Missing or additional heidier eUsmcihts 

X-Mailer: QUALCOMM Windows Eudora Pro Version 3.0.5 (32) 
Date: Mon, 03 Jul 2000 12:24:17 +0100 
Eudora normally also includes an X-Sender header 



30 Message ID Format 

Message-ID: <00270ibfe4elSb37dbdc0S9264010a@tomkins.lnt.star.co.uk> 

X-Mailer: QUALCOMM Windows Eudora Pro Version 3.0.5 (32) 

The X-mailcr header says the mail is generated by Eudora, but the message-id format is an 

Outlook message^id, not a Eudora m«ssagerid. 



) 
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Boundary format 

X-Maifer: Microsoft Outlook 8.5, Build 4.71.2173.0 
Content'Type: multipart/mixed; boundary »"=====^—==_962609498===J* 
S The X-mailer header says the mail is generated by Outlook, but the boundary format is a 
Eudora boundary, not an Outlook boundary. 

Line break and other white space composition in message header 
To: "Andrew Webley" <awebley@me$sagelabs.com>» 
10 "Matt Cave" <MCave@messagelabs.com>, 

'Alex at MessageLabs" ashipp@messagelabs.com 

X-Mailer QUALCOMM Windows Eudora Pro Version 3.0.5 (32) 

The e-mailer (Eudora) normally uses a single space, and no tabs for continuation lines, 

IS It originates from particular IP addresses or IP address ranges. 

The IP address of the originator is, of course, known and hence can be used to 
determine whether this criterion is met. 

It contains specialised constructs 

20 Some email uses HTML script to encrypt the message content. This is 

intended to defeat linguistic analysers. When the mail is viewed in a mail client such as 
Outlook, the text is immediately decrypted and displayed. It would be unusual for a normal 
email to do this. 

25 Empty message sender envelopes 

An email normally indicates the originator in the Sender text field and spam 
originators will often put a bogus entry in that field to disguise the fact that the email is 
infected. However, the Sender identity is also supposed to be specified in the protocol under 
which SMTP processes talk to one another in the transfer of email, and this criterion is 

30 concerned with the absence of the sender identification from the relevant protocol slot, 
namely the Mail From protocol slot. 



Invalid message sender email addresses 
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This is complementary to item 8 and involves consideration of both the sender 
field of the message and the sender protocol slot, as to whether it is invalid. The email may 
come from a domain which does not exist or does not follow the normal rules for the domain. 
For instance, a HotMail address of " l23@hotmaiLcom" is invalid because HotMail addresses 

5 cannot be all numbers. 

A number of fields of the email may be examined for invalid entries, including 

"Sender", "From", and "Errors-to". 

Message sender addresses which do not match the mail server from which 

10 the mail is sent. 

The local mail server knows, or at least can find out from the protocol, the 
address of the mail sender, and so a determination can be made of whether this matches the 
sender address in the mail text. 

15 In an actual implementation of the system of Figure 2 a network of email 

gateways 20 is prcfenxd, so that email can be processed on the required scale. The more 
widespread this network, and the more email processed, then the greater the chances of being 
able to intercept new viruses, recognise the symptoms, and stop further occunences before the 
virus becomes too widespread. However, use of a number of email gateways is not an 

20 essential component of the system; ttie system is able to recognise and detect new vimses 
even if only one email gateway is used, and if even a small amount of email passes through it. 

All email is passed through the analyser/decomposer 21 in which email is 
broken into its constituent parts. For the purposes of traffic heuristics, each part is classified 
'as: 

25 The email header/mime headers; 

A component normally considered part of the message; 
A component normally considered as an attachment. 
Each part is then further analysed to see if it has the possibility of containing 
potential Uireats. 

30 Email header/mime headers; Overlong lines, or lines with unusual syntax may 

be used to crash particular browsers, causing either a denial of service attack or an exploit 
which can cause a security breach or spread a vims. 
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A component nomnally considered part of the message: These may contain 
embedded executable code. For instance, an HTML message may contain scripting code in 
various computer languages, or it may contain elements (such as <frameset> or <object> tags) 
which have been shown to be exploitable. 
5 A component normally considered as an attachment: These may be directly 

executable, such as an EXE file* They may contain embedded executable code, such as a 
Microsoft Word document containing a macro. They may contain archive file or other 
container files, which themselves may contain other dangerous components. For instance, a 
ZIP file may contain an executable. 
10 Normally, the attachment must contain some executable element to be viewed 

as a potential threat. However, the system is capable of being toggled into a mode where it 
views all attachments as a potential threat. This is to cater for two possibilities such as: 

A document, such as a jpg picture, may contain illegal formatting that crashes 
the application used to view the attachment. This can cause either a denial of service attack, 
15 or an exploit which can cause a security breach or spread a virus. 

The message body may contain instructions which, if followed, turn the 
attachment into a dangerous form, e.g. *rename picture.jpg to picture.exe*. 

After analysing each component, then if any one component has the possibility 
of containing a potential threat, the message is logged by the logger 22 in the database 23. 
20 Otherwise, the message is not logged. 

The logger 22 is programmed so that the system logs components of each 
message so that similar messages can be detected. The following are logged: 
Subject line and digest of subject line; 

First few characteFS of text part of email, digest of first text part, and digest of 
25 first few characters; 

Name of first attachment; 
Digest of first attachment; 
Number of recipients; 

Whether recipients are in alphabetical order, or reverse alphabetical order; 
30 Time of logging; 

Digest of sender; 
Digest of first recipient; 
Structural format indicators; 
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Structural quirk indicators; 
Unusual message headers; 
Time email arrived. 

The above list is not exhaustive, and the invention is not restricted to this 
5 particular combination of information items. 

The database 23 logs details about messages, and allows querying of the details , 
to find patterns of duplicate or similar emails. 

In order to provide responsiveness, logging may be a one tier or several tier 
operation. For instance, messages may be logged locally in a database geographically near to 
10 the email servers, and analysed locally. This gives a quick response to local traffic patterns. 
However, the logs may also be copied back to a central database to perform global analysis. 
This will be slower to react, but will be able to react on global, rather than local patterns. 

Old log entries are automatically deleted from the database 23 since they are no 
longer needed - the system is designed to provide an early warning of new viruses. 
1 5 The searcher 24 periodically queries the database searching for recent similar 

messages and generating a score by analysing the components. Depending on the score, the 
system may identify a ^definite' threat or a ^potential* threat. A definite threat causes a 
signature to be sent back to the stopper so that all future messages with that characteristic are 
stopped. A potential threat causes an alert to be sent to an operator who can then decide to 
20 treat as if it were a definite threat, to flag as a false alarm so no future occurrences are 
reported, or to wait and see. 

The searcher can be configured with different parameters, so that it can be 
more sensitive if searching logs from a single email gateway, and less sensitive if processing a 
da^base of world-wide information. 
25 Each criterion can be associated a different score. 

The time between searches can be adjusted. 

The time span each search covers can be adjusted and multiple time spans 
accommodated. 

Overall thresholds can be set, 
30 The stopper 25 takes signatures from the searcher 24. The signature identifies 

characteristics of emails which must be stopped. On receiving the signature, all ftiture 
matching emails are treated as viruses, and stopped. 

Obviously, the stopping action can take a number of forms, including 



) -12- 

- Disposing of the infected emaiis without sending them to their addressed 

recipients. 

- Holding them in temporary storage and notifying the addressee by email 
that an infected message has been intercepted and is being held for a period for their retrieval, 

S should they wish, otherwise it wilt be deleted. 

- Disinfecting the email by removing the virus threat by any suitable means; 
for example if the virus is an executable attachment, it can be detached or disarmed before 
forwarding the email to its addressees. The email may be modified by the inclusion of a text 
message saying that the email has been disinfected. 

10 Where a virus is detected, an automated mail server 30 may notify other sites 

of the relevant characteristics of the infected emails, either to alert human operators or to 
supply embodiments of the invention at remote sites with the characteristics of the emails 
necessary for their stoppers 25 to stop them. 



1 S Typical algorithm 

The following is one possible algorithm which can be implemented by the 
searcher 24 in an illustrated embodiment of the invention 

Referring to the example email-assessment criteria set out above, it will be 
appreciated that an email under consideration has a number of attributes which can be 

20 represented as data values in a compute- program, with the data type depending on the nature 
of the attribute. For example, the length of the message and number of attachments are 
integers, whereas the various text headers (e.g. To, SendTo, Subject) are character strings, as 
are digests such as the message digest. In the following, emails are considered to be equal 
accordiitg 10 a given criterion if the corFesponding attributes are equal in the cases of integers 

25 and character strings. In the case of character strings, where appropriate, equality can be 
determined by a case-insensitive comparison; case-insensitive comparisons are appropriate 
for the textual fields of an email, but not necessarily for other character strings. (In the case 
of an attribute represented by a floating point value, the skilled man will be aware that 
comparisons should be done on the basis of whether the absolute value of the difference is 

30 greater than some small arbitrary value, sometimes referred to as "epsilon" in the technical 
literature, which is itself greater than the rounding error). 

Below, the numbers in brackets are step numbers to identify the steps carried 

out. 



At regular intervals (100): 
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For each criterion A we are measuring (110) 

5 For each time interval B minutes we are measuring (200) 

Get sample set S of emails over last B minutes where their value according to a 
selected criterion A is equal (210). Partition the sample set if it contains values 
which caniiot be the same vims (for instance, if some emails in the set contain a 
10 HTML script, and some contain an EXE these cannot be the same virus, and 

should each be treated as a separate set S per step 210) 

For each sample set S (300) 

Set X = count of mails in sample set (3 10) 

Multiply X from step 3 10 by an importance factor C for criterion A (320). 
Each criterion has a respective importance factor which depends on the 
nature of the criterion, since some criteria, e.g. the name of a file attachment 
may be more significant than others so far as assessing the likelihood of a 
virus threat is concerned; similar comments apply to the other factors 
mentioned below) 

Add to X from step 320 a second-importance factor D for each other 
criterion A2, where A2 is also equal over the sample set S (330) 

Add to X from step 330 a third importance factor E for each other criterion 
A3, where A3 has a limited set of different values over the sample set S 
(340). **Limitcd range" means > 1 and < R. Each time interval B has a 
respective R. 

Add to X from step 340 a spread factor (P times T) if the sample set 
contains emails entering a domain, and then T copies leaving the domain 
(where T > Q) (350). Each time interval B has a different P and Q) 

If X from step 350 is greater than threshold V (each time interval B has a 
respective threshold V) then flag as vims. (360) 

Else 
40 

If X from step 350 is greater than threshold O (each time interval B has a 
respective threshold O), where O is less than V, then flag as needing 
operator assistance (370). The operator can then assess whether a virus 
threat is present or not and instruct the software to proceed accordingly 

45 

Next sample set (380) 
Next interval (210) 



20 



25 



30 



50 



Next criterion (120) 
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Notc that the three "importance** factors C, D. E, the spread factor and 
thresholds are numeric values which may be set empirically and may be adjusted 
dynamically. Also, the algorithm may be carried out using one or more different values for 
the time interval B» e.g. S minutes, 30 minutes and 180 minutes. 

In English: we are looking for emails with similar characteristics arriving in a 
given time period. The more similar emails we find, the more suspicious we become. If the 
emails also have other characteristics in conmion, this makes us even more suspicious. 

Some things may be more suspicious than others - for instance we may choose 
to allocate a higher score if we see emails with the same named attachment, than if we see 
emails with the same subject line. 

if we see emails being sent to one domain, and then come flooding out, this is 
also suspicious. 

Although, in the above, the invention has been described by reference to its 
application to Internet email, it is not restricted to such email; the invention is equally 
applicable to other private or public, local- or wide-area network or combinations of such 
networks with one another and with the Internet, as well as to email over WAP (Wireless 
Access Protocol) and SMS (Simple Messaging Service) for mobile telephones and similar 
devices. 
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CLAIMS 

1. A method of processing email to detect the spread of previously unknown 
viruses which comprises monitoring email traffic passing through one or more nodes of a 
network for patterns of email traffic which are indicative of, or suggestive of, the spread of an 
email-borne virus and, once such a pattern is detected, initiating automatic remedial action, 
alerting an operator, or both. 

2. A method according to claim 1 which comprises decomposing each email into 
its constituent parts, analysing one or more of the decomposed constituent parts for content 
taken to be indicative of a potential virus and logging data of the decomposed email to a 
database. 

3. A method according to claim 2, wherein data is logged only in respect of email 
which, on analysis, meets at least one criterion indicating that it is possible for the email to 
contain a virus. 

4. A method according to claim 3, wherein data is logged in respect of email 
which, on analysis, meets any of a number of criteria indicating that it is possible for the 
email to contain a virus. 

5. A method according to claim 2, 3 or 4 and including the step of continually or 
continuo]^$ly exe:$:|ttingan alg9rithm aigainst entries in a databasf^ to identify p]E^ttOTi§;Of email 
traffic taken to be indicative of a vims outbreak. 

6. A method according to claim 5, wherein the database algorithm examines, 
principally or exclusively, only **recently" added database entries, i.e. entries which have been 
added less than a predetemiined time ago. 

7. A method according to any one of the preceding claims wherein the corrective 
action includes any or all of the following, in relation to each email which confomis to the 
detected pattern: 
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a) at least temporarily stopping the passage of the emails 

b) notifying the sender 

c) notifying the intended recipient(s) 

d) disinfecting the email 

e) generating a signal to alert a human operator. 

8. A method according to any one of claims 1 to 7 and including the step of 
forwarding emails which are taken to be infected, to their addressees. 

9. A method according to any one of claims 1 to 8 and including sending a 
message identifying suspect emails to an automated email server. 

10. A method according to any one of claims 1 to 9 and including the step of 
1 5 processing infected emails to disinfect them or to disarm a virus therein. 

n. A method according to any one of claims I to 10 and including the step of 

inserting in emails not taken to be virus infected, a message indicating that the email has been 
processed 

20 

12, A system for processing email to detect the spread of previously unknown 
viruses which comprises monitoring email traffic passing through one or more nodes of a 
network for patterns of email traffic which arc indicative of, or suggestive of. the spread of an 
email-borne virus and, onee such a pattern is detected, initiating automatic remedial action, 

25 alerting an operator, or both. 

13. A system according to claiml2 which comprises decomposing each email into 
its constituent parts, analysing one or more of the decomposed constituent parts for content 
taken to be indicative of a potential virus and logging data of the decomposed email to a 

30 database. 



14. A system according to claim, 12 wherein data is logged only in respect of 

email which, on analysis, meet at least one criterion indicating that it is possible for the email 
to contain a virus. 

5 15. A system according to claim. 14 wherein data is logged in respect of email 

which, on analysis, meets any of a number of criteria indicating that it is possible for the 
email to contain a virus. 

16. A system according to claim 12. 13 or 14 and including the step of continually 
1 0 or continuously executing an algorithm against entries in the database to identify patterns of 

email traffic taken to be indicative of a virus outbfeak. 

17. A system according to claim. 16 wherein the database algorithm examines, 
principally or exclusively, only "recently" added database entries, i.e. entries which have been 

1 5 added less than a predetermined time ago. 

1 8. A system according to any one of claims 12 to 17 wherein the corrective action 
includes any or all of the following, in relation to each email which conforms to the detected 
pattern: 

20 a) at least temporarily stopping the passage of the emails 

b) notifying the sender 

c) notifying the intended recipient(s) 

d) disinfecting the email 

e) generating a signal to alert a human operator . 

25 

19. A method according to any one of claims 12 to 18 and including means for 
forwarding emails which are taken to be infected, to their addressees. 

20. A method according to any one of claims 12 to 19 and including sending a 
30 message identifying suspect emails to an automated email server. 

21. A method according to any one of claims 12 to 20 and including means for 
processing infected emails to disinfect them or to disiarm a virus therein. 
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22. A method according to any one of claims 12 to 21 and including means for 
inserting in emails not taken to be vims infected, a message indicating that the email has been 
processed. 

23. A method substantially as hereinbefore described with reference to and as 
illustrated in the accompanying drawings. 

24. A system constructed and arranged to operate substantially as hereinbefore 
described with reference to and as illustrated in the accompanying drawings. 




I Office I 




c 



3 



INVESTOR IN PEOPLK 



Application No: 
Claims searched: 



GB 0116578.6 
1-24 



Examiner: Richard Howe 

Date of search: 30 January 2002 



Patents Act 1977 

Search Report under Section 17 

Databases searched: ^ ^ ^ — 

UK Patent Office collections, including GB, EP, WO & US patent specifications, in: 
UK CI (Ed.T): H4K (KFMA) ; H4P (PEUX) 
Int CI (Ed.7): H04L (12/58 , 29/06) ; G06F (17/60) 
O ther: Online : wpi ; epodoc ; paj > 

Documents considered to be relevant: ^ . 



Category 



Identity of document and relevant passage 



Relevant 
.to claims 




Wb i93MI^23 Al (MultirlnrFjDrm) - see abstract 




An Executive Agency of the Depaitmeni of Trade and Industry 



